Trace Inequalities with Applications to Orthogonal Regression and Matrix Nearness Problems
نویسنده
چکیده
Matrix trace inequalities are finding increased use in many areas such as analysis, where they can be used to generalise several well known classical inequalities, and computational statistics, where they can be applied, for example, to data fitting problems. In this paper we give simple proofs of two useful matrix trace inequalities and provide applications to orthogonal regression and matrix nearness problems.
منابع مشابه
A Projected Alternating Least square Approach for Computation of Nonnegative Matrix Factorization
Nonnegative matrix factorization (NMF) is a common method in data mining that have been used in different applications as a dimension reduction, classification or clustering method. Methods in alternating least square (ALS) approach usually used to solve this non-convex minimization problem. At each step of ALS algorithms two convex least square problems should be solved, which causes high com...
متن کاملMatrix Nearness Problems and Applications ∗
A matrix nearness problem consists of finding, for an arbitrary matrix A, a nearest member of some given class of matrices, where distance is measured in a matrix norm. A survey of nearness problems is given, with particular emphasis on the fundamental properties of symmetry, positive definiteness, orthogonality, normality, rank-deficiency and instability. Theoretical results and computational ...
متن کاملMatrix Nearness Problems with Bregman Divergences
This paper discusses a new class of matrix nearness problems that measure approximation error using a directed distance measure called a Bregman divergence. Bregman divergences offer an important generalization of the squared Frobenius norm and relative entropy, and they all share fundamental geometric properties. In addition, these divergences are intimately connected with exponential families...
متن کاملTriangle Fixing Algorithms for the Metric Nearness Problem
Various problems in machine learning, databases, and statistics involve pairwise distances among a set of objects. It is often desirable for these distances to satisfy the properties of a metric, especially the triangle inequality. Applications where metric data is useful include clustering, classification, metric-based indexing, and approximation algorithms for various graph problems. This pap...
متن کاملStatement of Research
Machine learning can be described as the discipline of automatically “learning” concepts from data eitherwith, or without human guidance. The goal ofmostmachine learning applications is to discover patterns within data so that properties of hitherto unseen data can be predicted reliably. However, the task of learning from data can often be very challenging (naturally contingent upon the concept...
متن کامل